package com.captain.leetcode.链表;

import java.util.List;
import java.util.Objects;

/**
 * @author captain
 * @Des 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中 没有重复出现 的数字。
 * <p>
 * 返回同样按升序排列的结果链表。
 * 输入：head = [1,2,3,3,4,4,5]
 * 输出：[1,2,5]
 * <p>
 * 输入：head = [1,1,1,2,3]
 * 输出：[2,3]
 * @Date 2021/8/7 10:19
 */
public class 删除排序链表中的重复元素II82 {

    public static void main(String[] args) {
        // 1 , 2, 2, 3, 3 ,4 ,5 ,6 ,7;
        new 删除排序链表中的重复元素II82().deleteDuplicates(ListNode.getInstance());
    }


    public ListNode deleteDuplicates(ListNode head) {
        if (head == null) {
            return head;
        }
        //可能头节点被删除, 必须存在哑节点
        ListNode dummy = new ListNode(0, head);
        return null;
    }
}
